Efficient Reasoning with RCC-3D
نویسندگان
چکیده
Qualitative spatial reasoning is an important function of the human brain. Artificial systems that can perform such reasoning have many applications such as Geographic Information Systems (GIS), robotics, biomedicine, and engineering. Automation of such analytical processes alleviates manual labor, and may increase the accuracy of the spatial assessments because the reasoning can be done objectively using 3D digital representations of the objects. Herein we introduce an algorithm to determine the spatial relation that exists between a pair of 3D objects when no a priori spatial knowledge is given. A second algorithm is presented to efficiently find the spatial relation that holds between each pair of objects in a set of 3D objects.
منابع مشابه
RCC-3D: Qualitative Spatial Reasoning in 3D
Qualitative Spatial Reasoning (QSR) theories have applications in areas such as Geographic Information Systems (GIS), robotics, biomedicine, and engineering. However, existing QSR theories primarily have been applied only to 2D data. Herein we introduce a 3D reasoning system that is based on Generalized 2D Region Connection Calculus (GRCC). Our theory, RCC-3D, supports a priori knowledge of the...
متن کاملEfficient Methods for Qualitative Spatial Reasoning
The theoretical properties of qualitative spatial reasoning in the RCC-8 framework have been analyzed extensively. However, no empirical investigation has been made yet. Our experiments show that the adaption of the algorithms used for qualitative temporal reasoning can solve large RCC-8 instances, even if they are in the phase transition region { provided that one uses the maximal tractable su...
متن کاملReducing 9-Intersection to 4-Intersection for Identifying Relations in Region Connection Calculus
Several region connection calculi have been proposed for use in Qualitative Spatial Reasoning (QSR). Perhaps the most well-known model is RCC-8, which uses a 9-Intersection framework to identify the spatial relation between two regions. The calculation of the 9-Intersection matrix is particularly computationintensive in 3D. Herein we show that 9-Intersection calculations can be replaced with 2-...
متن کاملSpatial reasoning in a fuzzy region connection calculus
Although the region connection calculus (RCC) offers an appealing framework for modelling topological relations, its application in real–world scenarios is hampered when spatial phenomena are affected by vagueness. To cope with this, we present a generalization of the RCC based on fuzzy set theory, and discuss how reasoning tasks such as satisfiability and entailment checking can be cast into l...
متن کاملCombining topological and size information for spatial reasoning
Information about the size of spatial regions is often easily accessible and, when combined with other types of spatial information, it can be practically very useful. In this paper we introduce four classes of qualitative and metric size constraints, and we study their integration with the Region Connection Calculus RCC-8, a well-known approach to qualitative spatial reasoning with topological...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010